<!DOCTYPE html>
<html>
<head>
  <meta charset="UTF-8">
  <title>Document</title>
  <style>
    
  </style>
</head>
<body>
  
</body>
<script>

// 2. 冒泡排序：两两比较，大的或小的，放前面
//   - 升序
//   - 0-1，1-2，2-3，3-4
//   - 0-1，1-2，2-3
//   - 0-1，1-2
//   - 0-1

  var arr = [5,4,3,2,1];
  console.log(arr);

  for(var i=0;i<arr.length-1;i++){
    for(var j=0;j<arr.length-1-i;j++){
      if(arr[j] > arr[j+1]){
        var x = arr[j];
        arr[j] = arr[j+1];
        arr[j+1] = x;
      }
    }
  }

  console.log(arr);
  
</script>
</html>